رویکرد فراابتکاری ترکیبی برای حل مسئله‌ی مسیریابی وسایل نقلیه با محدودیت ظرفیت و تصمیم‌گیری همزمان در سطرجدید مورد خرید یا اجاره‌ی وسایل نقلیه

Authors

Abstract:

بیشتر مدل‌های بررسی شده در مسئله‌ی مسیریابی وسایل حمل و نقل باهدف کاهش مسافت کل یا تعداد وسایل انجام شده است، حال آن که درعمل نحوه‌ی تأمین وسایل اثر قابل توجهی در هزینه‌ها و همچنین نحوه‌ی طراحی مسیرها دارد. در مقاله‌ی حاضر با در نظرگرفتن حالت خرید یا اجاره‌ی وسایل نقلیه، مدل این مسئله توسعه داده شده است، چرا که تصمیم بر اجاره یا خرید وسایل نقلیه بر نحوه‌ی شکل‌گیری مسیرها اثرگذار است. از آنجا که حل بهینه‌ی این مسئله فقط در ابعاد کوچک میسر است، در این مقاله یک رویکرد حل ترکیبی از الگوریتم شبیه‌سازی تبریدی موازی و الگوریتم الکترومغناطیس برای حل مدل توسعه‌یافته ارائه شده است.در پایان، روش ترکیبی پیشنهادی در تعدادی مسائل نمونه آزموده شده که نتایج حاصله نشان می‌دهد الگوریتم پیشنهادی بهتر از شبیه‌سازی تبریدی عمل کرده و نمونه‌ها نیز در زمان کوتاه‌تری نسبت به نرم‌افزار G‌A‌M‌S به جواب رسیده‌اند. h‌y‌b‌r‌i‌d s‌o‌l‌u‌t‌i‌o‌n a‌l‌g‌o‌r‌i‌t‌h‌m i‌s p‌r‌e‌s‌e‌n‌t‌e‌d. F‌i‌n‌a‌l‌l‌y, t‌o e‌v‌a‌l‌u‌a‌t‌e t‌h‌e e‌f‌f‌i‌c‌i‌e‌n‌c‌y o‌f t‌h‌e p‌r‌e‌s‌e‌n‌t‌e‌d a‌l‌g‌o‌r‌i‌t‌h‌m, s‌o‌m‌e t‌e‌s‌t p‌r‌o‌b‌l‌e‌m‌s, r‌a‌n‌d‌o‌m‌l‌y g‌e‌n‌e‌r‌a‌t‌e‌d, e‌n‌d{a‌b‌s‌t‌r‌a‌c‌t} e‌n‌d{a‌r‌t‌i‌c‌l‌e}

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

رویکرد فراابتکاری ترکیبی برای حل مسئله ی مسیریابی وسایل نقلیه با محدودیت ظرفیت و تصمیم گیری همزمان در سطرجدید مورد خرید یا اجاره ی وسایل نقلیه

بیشتر مدل های بررسی شده در مسئله ی مسیریابی وسایل حمل و نقل باهدف کاهش مسافت کل یا تعداد وسایل انجام شده است، حال آن که درعمل نحوه ی تأمین وسایل اثر قابل توجهی در هزینه ها و همچنین نحوه ی طراحی مسیرها دارد. در مقاله ی حاضر با در نظرگرفتن حالت خرید یا اجاره ی وسایل نقلیه، مدل این مسئله توسعه داده شده است، چرا که تصمیم بر اجاره یا خرید وسایل نقلیه بر نحوه ی شکل گیری مسیرها اثرگذار است. از آنجا که...

full text

مسأله مسیریابی وسایل نقلیه با محدودیت ظرفیت و تصمیم همزمان در مورد خرید یا اجاره وسایل نقلیه

مسأله مسیریابی وسایل نقلیه یکی از قدیمی ترین و پرکاربردترین مسائل در زمینه ی تحقیق در عملیات است. این مسأله به دنبال جستجوی یک برنامه ی کارا برای ناوگان وسایل نقلیه است. در این مسأله، وسایل نقلیه محموله ها را از یک انبار مرکزی بارگیری کرده و بعد از تأمین تقاضای همه ی مشتریان به انبار بازمی گردند، با این فرض که هر مشتری فقط یکبار ملاقات شود و محدودیت ظرفیت وسایل نقلیه نقض نشود. مسأله مسیریابی وس...

15 صفحه اول

حل مسئله مسیریابی وسایل نقلیه با پنجره‌های زمانی نرم

کی از مباحث مهم که در چند دهه اخیر کاربرد بسیار بالایی در عمل داشته و برای افزایش کارایی و بهره‌وری سیستم‌های حمل و نقل مطرح شده است بحث مسئله مسیریابی وسایل نقلیه1 (VRP) است. مسئله مسیر یابی وسایل نقلیه به مجموعه‌ای از مسایل اطلاق می‌گردد که در آن تعدادی خودرو متمرکز در یک یا چند قرار گاه بایستی به مجموعه‌ای از مشتریان مراجعه نموده و خدمتی را ارایه دهند که هر یک دارای تقاضای معینی می‌باشند. ا...

full text

الگوریتم ابتکاری جدید برای حل مساله مسیریابی وسایل نقلیه

مساله مسیر یابی وسایل نقلیه یکی از مسایل بسیار مهم و لجستیک در شاخه بهینه سازی ترکیبیاتی است که تاکنون الگوریتم های زیادی برای حل آن پیشنهاد شده است. در این مقاله الگوریتمی ابتکاری که تلفیقی از کلونی مورچگان و عمل جهش می باشد برای حل مساله مسیریابی وسایل نقلیه ارایه شده است.

full text

حل یک مدل ریاضی جدید برای مسأله‌ی مسیریابی وسایل نقلیه با برداشت و تحویل همزمان توسط الگوریتم تکامل تفاضلی چندهدفه

مدل ارائه شده در این تحقیق، جزو مسائل مسیریابی وسایل نقلیه با حمل در بازگشت می­باشد که در آن فرآیند برداشت و تحویل بطور همزمان صورت می­گیرد. مسأله بصورت دوهدفه مدلسازی شده است که اهداف آن عبارتند از: کمینه سازی هزینه کل حمل و نقل شامل هزینه ثابت استفاده از وسیله نقلیه و هزینه متغیر مسافت طی شده و نیز افزایش رضایت­مندی رانندگان از طریق توازن توزیع کالا میان وسایل نقلیه. به جهت NP</e...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 31.1  issue 1

pages  73- 80

publication date 2015-06-22

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023